<?php
/**
 * Created by PhpStorm.
 * User: zhj
 * Date: 2019/3/19
 * Time: 16:31
 */

namespace core\zhj;


class Db
{
    public static function test()
    {
        echo 11;
    }
    /*
        #include <stdio.h>
    void main(void){
    int a[]={2,5,8,4,6,1,3,9,7,10};
    int i,j,t;
        int p,temp;
        for(i=1;i<10;i++){
            temp=a[i];
            p=i-1;
            while(p>=0&&a[p]>temp){
                a[p+1]=a[p];
                p--;
            }
            a[p+1]=temp;
        }
        for(i=0;i<10;i++){
            printf("%d ",a[i]);
        }
    }*/
    #插入


    public function charu()
    {
        $arr =  [9,5,8,4,6,1,3,9,7,10];
        [5,9];
        [5,9,8];
        [5,9,9];
        [5,8,9];
        [5,8,9,4];
        [5,8,9,9];
        [5,8,8,9];
        [5,5,8,9];
        [4,5,8,9];
        for($i=1;$i<count($arr);$i++){
            $temp = $arr[$i];
            $p = $i-1;
            while ($p >= 0 && $arr[$p]>$temp){
                $arr[$p+1] = $arr[$p];
                $p--;
            }
            $arr[$p+1] = $temp;
        }
        var_dump($arr);
    }


    #冒泡
    public function maoSort()
    {
        $arr =  [9,5,8,4,6,1,3,9,7,10];
        [5,9,8,4,6,1,3,9,7,10];
        [5,9,8,4,6,1,3,9,7,10];
        for($i=0;$i<count($arr);$i++){
            for($j=0;$j<count($arr)-$i-1;$j++){
                if($arr[$j]>$arr[$j+1]){
                    $temp = $arr[$j+1];
                    $arr[$j+1] = $arr[$j];
                    $arr[$j] = $temp;
                }
            }
        }
        var_dump($arr);
    }

    #选择
    public function xuanSort()
    {
        $arr =  [2,5,8,4,6,1,3,9,7,10];
        $temp = 0;
        for ($i = 0; $i < (count($arr)-1); $i++) {
            $k = $i;
            for ($j = $i + 1; $j < count($arr); $j++)
            {
                if ($arr[$j] < $arr[$k])
                {
                    $k = $j;
                }
            }
            if($i != $k){
                $temp = $arr[$i];
                $arr[$i] = $arr[$k];
                $arr[$k] = $temp;

            }
    }
    var_dump($arr);
    }

    #选择二
    public function xuanSortTwo()
    {
        $arr =  [2,5,8,4,6,1,3,9,7,10];

        for ($i = 0; $i < (count($arr)-1); $i++) {
            for($j = $i+1 ; $j<count($arr);$j++){
                if($arr[$i]>$arr[$j]){
                    $temp =  $arr[$i];
                    $arr[$i] = $arr[$j];
                    $arr[$j] = $temp;
                }
            }
        }
        var_dump($arr);
    }
}